A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Find hotels in Mystery Bay from CA $89

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mystery Bay hotels

The Whale

The Whale
3.5 star property
Narooma
10.0 out of 10, Exceptional, (1 review)
The price is CA $379
CA $418 total
includes taxes & fees
Jul 23 - Jul 24
The Whale

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (210 reviews)
"Restored room with plenty of character, facilities all great, two big TVs!, beautiful large bathroom, very clean and comfortable, quiet so had a great night’s sleep, and staff were super helpful. Very nice bistro food close by"
Australia
Hiroko
The price is CA $151
CA $166 total
includes taxes & fees
Aug 4 - Aug 5
Bermagui Beach Hotel

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (191 reviews)
"Beautiful spot, everything was very clean and super convenient, thank you!"
Australia
Anna
The price is CA $110
CA $110 total
includes taxes & fees
Jul 27 - Jul 28
Discovery Parks - Narooma Beach

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (457 reviews)
"Friendly and helpful staff, clean and quiet room and perfect location!"
Australia
Trish
The price is CA $134
CA $147 total
includes taxes & fees
Jul 13 - Jul 14
Bermagui Motor Inn

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (606 reviews)
"Very decent space and all perfect for family holiday, all facilities designed professional for family convenience, recommend "
Australia
HAOYANG
The price is CA $158
CA $174 total
includes taxes & fees
Jul 20 - Jul 21
Amooran Oceanside

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (310 reviews)
"Well positioned close to beaches and harbour, room is clean with great amenities."
Australia
Ron
The price is CA $154
CA $170 total
includes taxes & fees
Jul 19 - Jul 20
Harbourview House

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (182 reviews)
"Its waa clean & great"
Australia
Bec
The price is CA $96
CA $106 total
includes taxes & fees
Aug 1 - Aug 2
The Tree Motel

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (311 reviews)
"This was a very well presented and comprehensively furnished apartment. It was a pleasure to stay there. We enjoyed the ease of access to the beach and the attractive decor."
Australia
Judy
The price is CA $177
CA $194 total
includes taxes & fees
Jul 13 - Jul 14
Beachfront Apartments Narooma

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (116 reviews)
"Clean cabin, friendly staff and great location near shops and beach"
Australia
Shawn
The price is CA $122
CA $122 total
includes taxes & fees
Jul 23 - Jul 24
Reflections Bermagui - Holiday Park

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (56 reviews)
"Nice place to stay. "
Australia
Jo
The price is CA $91
CA $93 total
includes taxes & fees
Jul 30 - Jul 31
BIG4 Wallaga Lake Holiday Park

Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites
2.5 star property
Tuross Head
9.4 out of 10, Exceptional, (156 reviews)
"Friendly staff and great location "
Australia
Catherine
The price is CA $190
CA $190 total
includes taxes & fees
Jul 13 - Jul 14
Tuross Beach Cabins & Campsites

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (183 reviews)
"Quiet, peaceful and relaxing experience in a week run and welcoming park."
United Kingdom
Dean
The price is CA $89
CA $89 total
includes taxes & fees
Jul 23 - Jul 24
Ingenia Holidays Bermagui

Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (57 reviews)
"Would definitely stay here again clean and friendly and very accommodating amongst picturesque scenery "
Australia
Emma
The price is CA $141
CA $141 total
includes taxes & fees
Jul 21 - Jul 22
Regatta Point Holiday Park
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

Learn more about Mystery Bay

Explore attractions like 1080 Beach and Eurobodalla National Park as you discover things to see and do in Mystery Bay.

A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Top Mystery Bay Hotel Reviews

More cheap stays in Mystery Bay

Frequently asked questions

What is the best area to stay in Mystery Bay?
The best area to stay in Mystery Bay is along Mystery Bay Road, particularly near the main beach access points.

This area offers direct access to the coastline and the Mystery Bay Beach, known for its clear waters and rock formations. The properties here are often set amongst native bushland, providing a sense of privacy and connection to nature. It's a relatively undeveloped coastal stretch, great for those seeking a tranquil escape.

Couples looking for a peaceful retreat will find this area ideal. You can enjoy long walks along the beach, explore the rock pools, or simply relax with the sound of the ocean. Many accommodations offer beautiful ocean views, great for a romantic getaway.

Families will also appreciate staying along Mystery Bay Road. The calm waters of the bay are suitable for swimming and snorkelling, and there are plenty of opportunities for children to explore the natural surroundings.
When is the best time to go to Mystery Bay?
For most travellers, the best time to visit Mystery Bay is during the shoulder seasons of autumn (March to May) and spring (September to November).

During these periods, the weather is pleasantly mild, with fewer crowds compared to the peak summer months. This makes for a more relaxed experience when exploring the coastline or enjoying local activities. You'll find it easier to book quality accommodation and enjoy the natural beauty without the bustling atmosphere.

Couples looking for a peaceful getaway often find autumn particularly appealing. The ocean temperatures are still comfortable enough for swimming, and the quieter beaches offer a romantic setting for strolls or picnics. The clear skies are also excellent for stargazing, a popular activity in this less light-polluted area.

Families travelling with younger children might prefer spring. The temperatures are ideal for outdoor play, and the chance to spot migrating whales from the headlands adds an exciting element to the trip.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Mystery Bay.
How can I save on a Mystery Bay hotel booking with Expedia?
Members always get our best prices. Find our best Mystery Bay hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Mystery Bay hotel?
Prices for hotels in Mystery Bay often vary, but you can find a great deal from CA $89 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.